Συνδυαστική βελτιστοποίηση

Κωδικός μαθήματος
συν-βελ
Μονάδες ECTS
5
Εξάμηνο
Εξάμηνο Η
Κατηγορία μαθήματος

Μαθήματα Κατεύθυνσης

Μαθήματα Κατεύθυνσης

Κατεύθυνση
Επιλογής Κατεύθυνσης Πληροφορικής και Κατεύθυνσης Τηλεπικοινωνιών
Περιγραφή μαθήματος
ΠΕΡΙΕΧΟΜΕΝΟ ΜΑΘΗΜΑΤΟΣ

Περιεχόμενα: Εισαγωγή στην βελτιστοποίηση. Εισαγωγή στην μαθηματική μοντελοποίηση. Γραφική μέθοδος. Μέθοδος Simplex. Θεωρία δυϊσμού. Ανάλυση ευαισθησίας. Επεκτάσεις γραμμικού προγραμματισμού (προβλήματα δικτύων, προβλήματα παιχνιδιών, πρόβλημα μεταφορών). Εφαρμογές στον Υπολογιστή.

ΑΞΙΟΛΟΓΗΣΗ ΦΟΙΤΗΤΩΝ

Αξιολόγηση: Γραπτή εξέταση στο τέλος του εξαμήνου. Είναι πιθανόν να δοθούν και προαιρετικές εργασίες, οι οποίες θα συνεισφέρουν σε ποσοστό 35%-50% στην τελική βαθμολογία.

Μέθοδοι αξιολόγησης: Ερωτήσεις σύντομης απάντησης, Ερωτήσεις ανάπτυξης δοκιμίων, Ερωτήσεις πολλαπλής επιλογής, Επίλυση προβλημάτων, Γραπτή εργασία.

URL ΜΑΘΗΜΑΤΟΣ ΣΤΟ ECLASS

https://eclass.uop.gr/courses/1782/

ΣΥΝΙΣΤΩΜΕΝΗ ΒΙΒΛΙΟΓΡΑΦΙΑ

Βιβλιογραφία: 

  1. Ν. Τσάντας, Π.-Χ. Βασιλείου, Εισαγωγή στην επιχειρησιακή έρευνα, 1η έκδοση, Ζήτη, 2000. Κωδικός στον Εύδοξο: 11260
  2. Γ. Αβδελάς, Θ. Σίμος, Εισαγωγή στην επιχειρησιακή έρευνα, 1η έκδοση, Τσότρας, 2015. Κωδικός στον Εύδοξο: 50661364